#include <iostream>
#include <cstdio>
#include <algorithm>
#include <map>
#include <cmath>
using namespace std;
struct node {
	int x, y;
	node(int a, int b) {x=a; y=b; }
	node() {}
};
map<char, node> m;
void Init() {
	m['0']=node(1,1);
	m['A']=node(1,2);
	m['B']=node(1,2);
	m['C']=node(1,2);
	m['D']=node(1,3);
	m['E']=node(1,3);
	m['F']=node(1,3);
	m['G']=node(2,1);
	m['H']=node(2,1);
	m['I']=node(2,1);
	m['J']=node(2,2);
	m['K']=node(2,2);
	m['L']=node(2,2);
	m['M']=node(2,3);
	m['N']=node(2,3);
	m['O']=node(2,3);
	m['P']=node(3,1);
	m['Q']=node(3,1);
	m['R']=node(3,1);
	m['S']=node(3,1);
	m['T']=node(3,2);
	m['U']=node(3,2);
	m['V']=node(3,2);
	m['W']=node(3,3);
	m['X']=node(3,3);
	m['Y']=node(3,3);
	m['Z']=node(3,3);
}
int main(int argc, char** argv) {
	Init();
	int T;
	cin>>T;
	string s;
	while (T--) {
		cin>>s;
		s="0"+s;
		int len=s.length();
		int res=0;
		for (int i=1; i<len; ++i) {
			int x1=m[s[i-1]].x, y1=m[s[i-1]].y;
			int x2=m[s[i]].x, y2=m[s[i]].y;
			res+=abs(x1-x2)+abs(y1-y2);
		}
		cout<<res<<endl;
	}
	return 0;
}
